Constructions of Complex Hadamard Matrices via Tiling Abelian Groups

نویسندگان

  • Máté Matolcsi
  • Júlia Réffy
  • Ferenc Szöllösi
چکیده

Applications in quantum information theory and quantum tomography have raised current interest in complex Hadamard matrices. In this note we investigate the connection between tiling of Abelian groups and constructions of complex Hadamard matrices. First, we recover a recent very general construction of complex Hadamard matrices due to Dita [2] via a natural tiling construction. Then we find some necessary conditions for any given complex Hadamard matrix to be equivalent to a Dita-type matrix. Finally, using another tiling construction, due to Szabó [8], we arrive at new parametric families of complex Hadamard matrices of order 8, 12 and 16, and we use our necessary conditions to prove that these families do not arise with Dita’s construction. These new families complement the recent catalogue [10] of complex Hadamard matrices of small order. 2000 Mathematics Subject Classification. Primary 05B20, secondary 52C22.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tiling Groups with Difference Sets

We study tilings of groups with mutually disjoint difference sets. Some necessary existence conditions are proved and shown not to be sufficient. In the case of tilings with two difference sets we show the equivalence to skew Hadamard difference sets, and prove that they must be normalized if the group is abelian. Furthermore, we present some constructions of tilings based on cyclotomy and inve...

متن کامل

On Classification of Generalized Hadamard Matrices

In this paper, we give an algorithm to list and classify generalized Hadamard matrices of a given order over an arbitrary elementary Abelian group. Generalized Hadamard matrices of order less than or equal to 16 over Abelian groups Z3; Z4, Z2 Z2 and Z5 have been classi…ed up to equivalence. We have shown that generalized Hadamard matrices of order 4; 8, and 12 over EA(4) are unique up to equiva...

متن کامل

Parametrizing complex Hadamard matrices

Abstract. The purpose of this paper is to introduce new parametric families of complex Hadamard matrices in two different ways. First, we prove that every real Hadamard matrix of order N ≥ 4 admits an affine orbit. This settles a recent open problem of Tadej and Życzkowski [11], who asked whether a real Hadamard matrix can be isolated among complex ones. In particular, we apply our construction...

متن کامل

New skew-Hadamard matrices via computational algebra

In this paper we formalize three constructions for skew-Hadamard matrices from a Computational Algebra point of view. These constructions are the classical 4 Williamson array construction, an 8 Williamson array construction and a construction based on OD(16; 1, 1, 2, 2, 2, 2, 2, 2, 2), a 9-variable full orthogonal design of order 16. Using our Computational Algebra formalism in conjunction with...

متن کامل

New Hadamard matrices and conference matrices obtained via Mathon's construction

We give a formulation, via (1, 1) matrices, of Mathon's construction for conference matrices and derive a new family of conference matrices of order 5·92r+1 + 1, t ≥ 0. This family produces a new conference matrix of order 3646 and a new Hadamard matrix of order 7292. In addition we construct new families of Hadamard matrices of orders 6.92r+1+ 2, 10.92t+1 + 2, 8·49·92, t ≥ 0; q2(q + 3) + 2 whe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Open Syst. Inform. Dynam.

دوره 14  شماره 

صفحات  -

تاریخ انتشار 2007